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Abstract: Solid waste management is a challenging problem in developing nations. The health and 
environmental negative implications associated with solid waste management are very serious particularly in 
the developing nations where a large percent of waste is dumped into open areas. These implications are 
essentially on climate change and global warming due to environmental problems. In this paper, a multi- 
objective optimization model is developed to address the conflicting objectives of cost minimization, 
minimization of final waste disposal to the landfill, and environmental impact minimization. The model 
follows a mixed-integer programming formulation and tested by data from selected wards in Dar es Salaam 
city. The output is the best location of recycling plants, separating plants, composting plants, incinerating 
plants, landfill and waste flow allocation between them. The solution shows a high reduction of the amount of 
waste to the landfill and greenhouse gas emissions by 7696 and 55.296 respectively compared to the current 
system. 


1. Introduction 

Societies in the world, especially in urban areas, are facing extended complications in 
managing their municipal solid waste (MSW) successfully and cost-effectively. The growing 
of waste portions, declining of landfill space, increasing public environmental 
consciousness, stern technical requisites on management options, as well as waste 
avoidance protocols and waste diversion goals have forced us to have different insight in 
MSW management. Observing that claims for appropriate MSW management has risen over 
time, the standpoint of waste management has constantly altered from open disposal to 
controlled dumpsite to integrated solid waste management (ISWM) system, which needs a 
mixture of strategies and agenda to manage the waste flow [1]. 

The disposal and management of solid waste are worldwide threats, particularly in 
developing nations due to their detrimental effects and the environmental and high 
consumption of public funds with little output service [2]. It is estimated that municipal 
authority in developing nations allocate up to 5096 of their budget in each year to the 
management of solid waste, while service covers less than 5096 of the population in the 
regions [3]. 

The viable means for solid waste management (SWM) in our time has become a global 
challenge. Solid waste generation is a natural incident but on the other hand, it has grown 
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rapidly due to increase in the worldwide population levels over the last five decades [4]. 
The rapid urbanization, booming economies, and rise in human living standards are among 
the factors which contributed to high generation rate of solid waste [5]. Approximately 
about 95% of the generated solid waste is landfilled in open areas in developing countries, 
which causes problems to the environment. These landfills are the sources of Green House 
Gases (GHGs) emissions particularly methane and carbon dioxide emissions. These landfill 
gasses account for about 4% of total global GHG emissions which are causing climate 
change and global warming [6]. 

Solid waste management involves activities related to generation, collection and depository, 
transfer and transportation, treatment and dumping of solid wastes. The SWM requires an 
appropriate framework, upkeep and improvement for all operations. Consequently, this 
has become more costly and very complicated caused by the progressive and unexpected 
advancement of the town areas. The problems in providing the desired service in the town 
areas are frequently attributed to the poor economic condition to manage municipal 
corporate body [7]. Different alternatives are still accessible to manage the municipal solid 
waste like a waste to energy technology, use of a land application for waste composting, 
vermin-composting, digestion, and landfilling [8]. In the existing plot, most of the generated 
wastes are throw away in open dumps in developing nations and in landfills in developed 
nations [4]. 

Decision-makers and the professional must analyze the key technical, legal, economic, 
environmental, social and political issues connected to ISWM systems to establish a 
persuasive program for waste management. As the complication of SWM options increased, 
the choice of the most excellent waste management systems grow into a very complicated 
task. Thus, systems analysis and mathematical modeling methodology were introduced to 
solid waste management in order to assist the decision-maker [9]. With such approaches, 
each nation can make the exclusive system to take care of the diverse ingredients of the 
waste flow in an environmentally and economical sound manner. 

The mathematical modeling technique introduced in this article was fostered by a 
municipal solid waste management problem that contains the location of various 
technologies. The benefits of multi-objective techniques to a single objective function were 
documented in SWM system literature. Some of the benefits referred to are the 
improvements of the extent to the decision-maker by considering the various angle of the 
problems, and the added resilience related to the models which are based only on 
economic [10]. The review of the SWM system literature reveals the limited extension of 
environmental factors as constraints in some models should exceed that of adding new 
environmental aspects. Therefore, the addition of more effective environmental objective 
in models, which includes GHG emissions CO2 and CHa from both technologies and 
transportation with enhanced multi-objective techniques is required. 
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Multi-objective models have been widely applied in the SWM problem with environmental 
considerations in the research literature. For example, [11] has developed a multi-objective 
model for SWM with two conflicting objectives. The total cost minimization and the 
environmental impact minimization which is measured by pollution are two objectives 
respectively. 

The research done by [12] in the city of Duisburg (Germany) presented a multi-objective 
optimization model for solid waste flows, which aimed to assist the decision-maker on the 
optimum flows of solid waste transported to different facilities such as organic material 
treatment, refusal derived fuel (RDF), incinerator plants and sanitary landfill. Four 
objectives were considered which related to unrecycled waste, economic costs, sanitary 
landfill disposal and environmental impact (incinerator emissions). In addition, [13] 
proposed a multi-objective optimization model which integrates economic and 
environmental factors for the SWM system. 

The study conducted by [14] formulated a model based on a multi-objective integer 
programming technique. The objective of their model is to recommend the optimum 
solution for transportation, processing and final disposal to different waste facilities with 
minimal cost and minimum environmental risk. 

Furthermore, [9| have developed a multi-objective mixed integer programming model for 
interpreting the hidden adverse among the environmental and economic aspirations. The 
model was assessed in Kaohsiung city in Taiwan for the sustainable SWM programs. [15] 
developed a multi-objective model for solid waste collection system, whereby decision- 
making approach was considered with economic, environmental, technical and social 
aspects. 

The models above are seen as a good representation of sustainable waste management 
systems that includes environmental objective with GHGs emission minimization. 
Moreover, the models are well addressed by presenting decision variables for the selection 
of technology type. However, the environmental impact cannot only be considered in 
incinerator emissions as presented by [12] but should be considered in other technologies 
such as recycling, composting and landfill as the sources for the emission of GHGs, where it 
will contribute towards new trade-off solutions. This paper adds environmental factors in 
the objective function which includes GHG emissions CH, and CO; from technologies. The 
rest of the paper is organized as follows: following the proposed MSW management model, 
then we present a mathematical programming formulation, followed by a summary of 
results and lastly a conclusion with areas of further research. 

2. The Solid Waste Management System Model 

A sample SWM is assumed as follows: there are / potential sources of solid waste, which 
can be removed directly to K potential separators, which check and categorizes the 
collected solid wastes. After sorting, recoverable wastes will be sent to recycling plants J, H 
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and G for remanufacturing and the products will be sold, humid material will be sent to Z 
composting plants in which organic fertilizer will be sold and dry material will be sent to M 
incinerator plants in which energy recovery will be sold for electricity power generation, W 
potential landfill sites, which will receive rejected wastes from K separators. The solid 
waste flow structure is illustrated in Figure 1. In this work, we consider minimization of 
economic cost, minimization of final disposed quantities to the landfill and environmental 
impact (GHGs) as optimization objectives and find out the best solution with respect to the 
location of recycling plants, separating plants, composting plants, incinerating plants, 
landfill and waste flow allocation. 


Source of 
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(J.H,G) 






f 
AW " 
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Landfill 
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Figure 1. Solid waste flow structure of the model 
3. Mathematical Programming Formulation 

3.1 Indices 
i — Potential sources of solid waste index, i = 1,2, ...,7 
k — Potential separation plant index, k = 1,Z,....K 
j — Potential plastic recycling plants index, j = 1,2,...,/ 
h — Potential metal recycling plants index, 4 = 1,2,..., H 
g — Potential paper recycling plants index, g = 1,2,..., G 


l — Potential composting plants index, ! = 1,2, ..., £L 
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m — Potential incineration plants index, m = 1,2,...,M 

n — Potential landfills index, n = 1,2, ...,.N 

3.2 Decision Variables 

The decision variables in the model are the amounts of solid waste transferred from 
one point to another. In this mathematical formulation, these are defined as follows: 


AW, - Amount of daily solid waste to be transferred from source | to separation plant k 
AS, - Amount of daily solid waste to be transferred from separation plant k to plastic 
recycling plant J 

BS,, - Amount of daily solid waste to be transferred from separation plant k to metal 
recycling plant A 

CS,, - Amount of daily solid waste to be transferred from separation plant k to paper 
recycling plant g 

DS,- Amount of daily solid waste to be transferred from separation plant k to composting 
plant / 

ES,,,- Amount of daily solid waste to be transferred from separation plant k to incinerator 
plant m 

LS,,,- Amount of daily solid waste to be transferred from separation plant k to landfill n 

R, - Binary variable, it takes the value 1 if a plastic recycling plant is to be set up at 
candidate location jJ (j = 1,..., J) and 0 otherwise. 

S, - Binary variable, it takes 1 if a metal recycling plant is to be set up at candidate location 
h (h=1,...,H) and 0 otherwise 

U, - Binary variable, it takes 1 if a paper recycling plant is to be set up at candidate 
location g (g = 1,...,G) and 0 otherwise 

V, - Binary variable, it takes 1 if a separation plant is to be set up at candidate location k 
(k —]...., K) and 0 otherwise 

W, - Binary variable, it takes 1 if a composting plant is to be set up at candidate location / 
(k =1,..., K) and 0 otherwise 

X „ - Binary variable, it takes 1 if a incinerator plant is to be set up at candidate location m 
(m = 1,...,M) and 0 otherwise 

Y, - Binary variable, it takes 1 if a landfill is to be set up at candidate location n 


(n = L..., N) and 0 otherwise 
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3.3 Parameters 
The parameters are the known values (data) that are required by the model as inputs 
data to calculate the decision variables. These parameters are: 

FS, - Fixed cost of the separation plant represented as per unit weight. 


FR, - Fixed cost of the plastic recycling plant represented as per unit weight. 

FM, - Fixed cost of the metal recycling plant represented as per unit weight. 

FP, - Fixed cost of the paper recycling plant represented as per unit weight. 

FC, - Fixed cost of the composting plant represented as per unit weight. 

FE, - Fixed cost of the incinerator plant represented as per unit weight. 

FL, - Fixed cost of the landfill represented as per unit weight. 

CS, - Daily capacity of the separation plant 

CR, - Daily capacity of the plastic recycling plant 

CM, - Daily capacity of the metal recycling plant 

CP, - Daily capacity of the paper recycling plant 

CC, - Daily capacity of the composting plant 

CE „ - Daily capacity of the incinerator plant 

CL, - Daily capacity of the landfill 

VS, - Cost per unit weight processed at the separation plant k 

VR , - Cost per unit weight processed at the plastic recycling plant J 

VM, - Cost per unit weight processed at the metal recycling plant A 

VP, - Cost per unit weight processed at the paper recycling plant 8 

VC, - Cost per unit weight processed at the composting plant / 

VE „ - Cost per unit weight processed at the incinerator plant m 

VL, - Cost per unit weight processed at the landfill n 

TW., - Transportation cost per unit weight of waste from source i to separation plant k 
TS, - Transportation cost per unit weight of waste from separator k to plastic recycling 
plant / 

TS,, - Transportation cost per unit weight of waste from separator K to metal recycling 
plant h 

TS, - Transportation cost per unit weight of waste from separator k to paper recycling 


plant £g 
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TS,, - Transportation cost per unit weight of waste from separator k to composting plant 
j 

TS,,, - Transportation cost per unit weight of waste from separator k to incinerator m 
TS,, - Transportation cost per unit weight of waste from separator k to landfill n 


Q, -Revenue generated per unit weight of product from plastic recycling plant J 


Q, -Revenue generated per unit weight of product from metal recycling plant A 


Q, -Revenue generated per unit weight of product from paper recycling plant 8 


Q, -Revenue generated per unit weight of product from composting plant / 

Q, „ -Revenue generated per unit weight of product from incinerator plant m 

a,  -Fractional of plastic material in the waste. 

a, -Fractional of metal material in the waste. 

a,  -Fractional of paper material in the waste. 

p  -Fractional of compostable material in the waste 

y -Fractional of dry material in the waste. 

Gg - Emission coefficients for greenhouse effect in ton of CO, and CH, per unit weight 
of waste from plastic recycling plant / 

G^ - Emission coefficients for greenhouse effect in ton of CO, and CH, per unit weight 
of waste from metal recycling plant A 

Ge - Emission coefficients for greenhouse effect in ton of CO, and CH, per unit weight 
of waste from paper recycling plant g 

G° - Emission coefficients for greenhouse effect in ton of CO, and CH, per unit weight 
of waste from composting plant / 

G^" - Emission coefficients for greenhouse effect in ton of CO, and CH, per unit weight 
of waste from incinerator plant ™ 

G^"^ - Emission coefficients for greenhouse effect in ton of CO, and CH, per unit weight 


of waste from landfill n 


A, -Amount of daily waste generated at source 1 


3.4 Objective Functions 

To accommodate for the need of low greenhouse gas emission, three goals are set in 
this model formulation: 1) Total Cost Minimization, which contains the cost for 
transportation, recycling, separation, composting, incineration, and recovered from the 
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disposal of waste. The costs for every operating facility and capital costs are contained; 
2) Minimization of total environment impact (GHG emissions), which includes carbon 
and methane emissions due to recycling, composting, incineration and disposal to the 
landfill; and 3) Minimize the final disposal to the landfill that is the total amount of 
waste per day disposed to all landfills from separation facilities. The multi-objective 
optimization model is as follows: 


Min Z,=F}C+VC+TC—R (1) 


where 


FC = Y FRR, +5 FM, S, EY FPU, FS, V, £Y FCW, 


j=l h=1 g-l i=l 
M N 
+) FE,,X,, + >, FLY, (2) 
m=] n-l 
K I J K H K 
VC =VS,> > AW, -+VR,* > AS, FM, PR a +VP YY CS, 
k=1 i=1 j=l k=1 h=1 k=1 g=1 k=1 
L K M K N 
+VC, >> DS, +VE„ 9 > ES, + VL, > LS, (3) 
l=] kal m=1 k=l k=l n 
I K K J K H 
TC=) > TW, AW, + > X TS AS y + >, 9 TS,BS,, + Y Yrs. CS, 
i=l k=l k=1 j=l k=1 h-l k=1 g-l 
K L K M 
+ > > TS DSa t9 > TS, ES om + SETS LS, (4) 
k=1 l=1 k=l m-l k=1 n=l 
K J H K K M 
R= Q2, 2,48, *Q, Y Y BS,, *Q, Y Y 6S, «QV Y DS, *Q,» > ES, (5) 
k=1 j=l k=1 h-l k=l g=l k=l l=l k=1 m=1 
K 
Min Z, = G9" S Y AS, + GP" S S BS, + G9" V y cs, 
j=1 k=l h=1 k=1 g-l k=1 
L K M K N K (6) 
tG ~Y S DTC s Y WG YY LS, 
[=] k=l m=] k=1 n=1 k-l 
K N 
Min Z, = X Y LS,, (7) 
k=] n=1 


subject to the constraints: 


> Aw à —A,, fori=(,....D (8) 


Ys, = YYoAW, (9) 
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K H I K 
> 9 BS, =) >) @AW, (10) 
k=1 h-l i=1 k=l 
K G I K 
DD Sig =) GAW,, (11) 
kel gel i-b sl 
K L I K 
2,2, DS, = DD, BAW; (12) 
kel dat iat 4l 
K M I K 
2,2 ES, = 2,2 JAW, (13) 
k=1 m-l i=l k=l 
K N I K 
220184 5 Y (l-a -a eH (14) 
k=] n=l i=l k=l 
I 
? AW, € CSV for k = (1,....K) (15) 
i=] 
K 
X AS, S CR,R,. for j= (1,....J) (16) 
k=l 
K 
> BS, < CMS, for h = (1,...,H) (17) 
k=l 
K 

CS. SCPU Jorge.) (18) 
k=l 
K 
> DS, € CCW,,for1=(1,....L) (19) 
k=l 
K 
> ES, < CCW,, forl = (1,.. L) (20) 
k=1 
K 
> LS, € CL,Y, for n = (1,...,N) (21) 
k=l 
AW, =0,AS,, 2 0, BS,, 20, CS,, 20, DS, = 0, ES, 2 O,LS,, 20 Gi 
fori =(1,.., D; j= (L..., D; k = (1,..., Kl = (1,..., L); m = (1,..., M)in = (1,...,N) 
R, =Oorl, forj=(1,...J) (23) 
S, —Oorl, forh =(1,...,H) (24) 
U, -Oorl, forg =(1,...,G) (25) 
V, —OQorl, fork =(1,...,K) (26) 
W, =Oorl, forl = (1,..., L) (27) 
X,, -Oorl, form - (1,..., M) (28) 


Y, =Oorl, forn = (1,..., N) (29) 
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The sum of equations (1) through (5) is the cost objective function, which is the sum of 
daily fixed cost of constructing technology facilities, variable cost of running the selected 
waste facilities, transportation cost from waste sources (wards) to the separation plants, 
and transportation cost from the separation plants to various waste facilities. Equation (6) 
is the environmental impact objective function, which considers GHG emissions from all 
waste facilities. Equation (7) is the final disposal objective function, which minimizes the 
waste to the landfill. Equations (8) - (14) are mass balance constraints, which ensure that 
all solid waste from each ward are sorted at separation plants and properly assigned to all 
waste facilities. Inequalities (15) - (21) are capacity limitation constraints, which ensure 
that the total waste sent to various waste facilities does not exceed their capacity. 
Inequality (22) is a non-negativity inequality, which ensures that the values of decision 
variable are either zero or positive. Equations (23) - (29) are binary variables, which 
determine whether facilities have been selected or not. 


4. Summary of Results 

The multi-objective optimization model above has been converted to lexicographic 
preemptive goal programming (PGP) model for the model test. Goals for the PGP model are 
provided in Table 1 along with their target, current and the priority of each goal. 


Table 1: Goals for the Preemptive Goal Programming 


Minimize Total Cost 195,000,000 200,000,000 
Tsh Tsh 


j 1 
FinalDisposal | 280 Tons 1050 Tons 


The aim of goal programming is to launch a goal level of attainment for each criterion. Goal 





programming (GP) method needs the decision maker to set goals for each objective that 
he/she desires to obtain. A favored solution is then well-defined as the one which reduces 
the deviations from the set goals. The purpose of GP is to minimize the deviations between 
the attainment of goals [16]. In this model, the primary objective of the problem is to 
minimize the total cost for the SWM system. The second priority is to minimize total 
environmental impact, that is, GHG emissions and to minimize the final disposal from 
various separation plants, which is the third priority goal as suggested by the decision 
maker. 

The developed model was solved using GNU Linear Programming Kit (GLPK). The GLPK is 
a software package intended for solving large scale linear programming (LP), Mixed 
Integer Programming (MIP), and other related problems [17]. The first priority goal was 
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solved as single objective. Thereafter, the second priority goal was formulated and solved 
in which the first priority goal has been taken as a constraint. The third priority goal was 
formulated and solved in which the first and second priority goals have been taken as the 
constraints. Finally the last objective was formulated and solved, Tables 2, 3, 4, and 4 
Shows the solution obtained after the last formulated objective was solved which 
comprises of only deviation variables. The final value of the objective function and all 
deviation variables is zero as shown in Table 2, which indicates that both goals are 
perfectly satisfied. That is, all the waste in the separation plants are evacuated with 
minimum cost and all the waste in the recycling, composting, incineration as well as in the 
landfill are processed with minimum GHG emissions. 


Table 2: Deviation Variable Values 


Deviation Variable 





Furthermore, the model proposed 10 separation plants and 2 recycling plants for plastics, 
metals and paper respectively. In addition to that, the model proposed 2 composting plants, 
2 incineration plants as well as 2 landfills. Table 3, shows the values for the three objectives 
which gives significant reduction of both cost, GHG emissions and final disposal waste to 
the landfill as compared to the current situation as shown in Table 1 above. In this model 
test, we took data from some wards in Dar es Salaam with 1050 tons per day as their total 
solid waste generation. Currently, Dar es Salaam has no formal waste diversion rather 
about 40% of the generated wastes were transferred to the landfill. This shows that about 
60% remaining are left on the open dump which favors for GHG emissions [18]. The 
formulated model reduced amount of waste to the landfill and GHG emissions by 76% and 
55.2% respectively. The remaining Table 4 and 5 shows the amount of solid waste flow 
from separation plants to various recycling, composting, incineration plants and landfills 
respectively. 
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Table 3: Objective Functions Value 


Priority Goal Objective Values 
WE NEN 
192,550,594.1 


Z, 
Z; 273 Tons 
4 





Table 4: Waste Amount (ton) Flow from Separation to Various Recycling Plants 


Separation | Plastic Recycling Paper Recycling 
Plants Plant Plant 


Bugari | 176 | - | 46 — 

— 
Segerea | 1176 | 584 | 66 — 
Wars | - | 6 | - 
Pua | M6 | - | 86 
Kies | - | 1876 | 516 
X 

1 


7.6 
7.6 
7.6 


Jangwani | - | 16 | - 


wa — | 78 | 90 | 28 | 38 | 45 | $9 — 
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Table 5: Waste Amount (ton) Flow from Separation to Composting, Incineration Plants and 
Landfill 


Wemi [5| - [5] [| 
ma — | - | €9 | - | 58 - 
Suma | - | 9 | - [ 55 [ 
kariakoo | 29 | - 
Bm j - | 5| | 5 | 
Img — | - | 36 | - | 42 
[Gema | 9 | - | 58 | - - 
[memi | 4289 | - | 88 | - - 
IMdwhkoge| 428 | - | 88 | - — 
Tou — | zm | i9 | 39 | 25 |i 


5. Conclusions and Future Research Directions 
In this paper, the new model proposed is formulated as a multi-objective optimization 


919 
5.5 
5.5 
5.5 





model (MOOM), which simultaneously solves the three objectives. The multi-objective 
programming algorithm was considered in developing the proposed model using the 
principle of mixed-integer programming. The model objectives functions focused on 
minimizing the costs, environmental impact and final disposal to the landfill. 

The lexicographic goal programming technique is used to solve the formulated MOOM. This 
approach allows the analyst to assign different priorities given by decision maker to the 
goals considered, first of all looking for a solution that meets the most important of these 
priorities. The model has been tested in a real SWM system of some wards in Dar es Salaam 
city. This approach provides solutions that are consistent with the decision maker's 
preferences. 

The model is coded in GNU Linear Programming Kit (GLPK) software for Linux and has 
been run to optimality. The developed model provides a reduced amount of waste to the 
landfill and GHG emissions by 7696 and 55.296 respectively. Moreover, the model proposed 
10 separation plants and 2 recycling plants for plastics, metals and paper respectively. 
Two composting plants, 2 incineration plants as well as 2 landfills were also proposed by 
the model. 

Future research needs an extension of analysis of the model to cover the whole city of Dar 
es Salaam. This will give a better picture of possible further cost saving and environmental 
impact reductions. Since the model has a vast number of parameters, sensitivity analysis of 
these parameters is another area of further research. Due to the huge funds invested in 
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waste disposal in Dar es Salaam, implementations and compliance to regulations should be 
considered for a successful waste management relief in the future. 
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